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I 



La prdsente invention est du domaine du stocl^age de donn6es dans une m6moire 
numSrique rdinscriptibie ^ semi-conducteurs qui conserve son contenu en cas de 
coupure de courant. Plus parti(^li6rement, {'invention conceme la gestion de la place 
5 m6moire disponible par une nrt^thode de stockage de blocs de donn6es dans la 
m^moire. v- 

Les m§moires S ^emi-conducteurs sont utilis6es dans toutes les applications 
comprenant des microprocesseurs pour lesquelles il est n6cessalre de stocker le 
programme et les donn6es n§cessaires k leur fonctlonnement. 

10 Les donn6es sont en g6n6ral introduites dans la memoire d des adresses 
pr^d6termln6es c'est-d-dire d§finle lors du I'^laboration du programme, ou soit de 
manidre s6quentielle c'est-^i-dire par blocs successifs ^ la suite des donn6es d6jd 
pr^sentes dans la m6moire. Ces blocs peuvent 6galement §tre r6lnscrits d la place 
d'autres blocs presents dans le but de renouveler des donn6es devenues obsoldtes. 

15 Un bloc est une suite de bit ou d'octets de longueur ou de tallle pr§definie 
comportant une entete contenant un Identificateur du bloc et un nombre dSfinissant 
sa longueur. 

Suivant les instructions du programme, les donn^es sont stockees dans la m§moire 
d des emplacements d6finis par des adresses. Ces demiSres sont fix6es par des 
20 paramdtres contenus dans le programme. Ces emplacements r6serv§s sont situes 
dans une zone quelconque de la memoire dont les llmites sont d6finies par une 
plage d'adresses. Cet intervalle ainsi d6termin6 correspond a la capacity disponible 
qui est en g6n6ral plus grande que la quantity maximale de donnees pouvant y etre 
stocks. 

25 De nombreuses applications de traitement de donnees de plus en plus sophistiqu6es 
sont embarqu6es sur des supports piiysiques de tallle de plus en plus r6duite. Par 
consequent, la capacity des memoires utilis§es par les microprocesseurs devra §tre 
optimisee au maximum. Ces cas se prdsentent par exemple dans diff§rents modules 
eiectroniques comme les cartes ^ puces ou tout autre support comportant des 

30 composants de traitement num^rique de donnees miniaturises. 




Certaines applications notamment de contrSle d'acces, d'identificatlon d'un utilisateur 
ou de paiement 6lectronique. doivent r6pondre ^ des exigences de s6curit§ de plus 
en plus 6lev6es afin d'§viter les fraudes. En effet. les fonctlonnallt§s d'une carte 
peuvent etre r6v6l6es suite a des analyses approfondies du contenu de la m6moire 

5 associ6e au processeur. Par exemple, le m^canisme d'un d§bit sur une carte de 
paiement prodult un ensemble de donnees qui vont §tre stocl<6es ^ des 
emplacements de la m6moire pr6d6tennnin§s par le programme. A chaque operation 
effectu6e par la carte conrespond une configuration blen d6finie des donn6es dans la 
mdmoire. Cette situation laisse une porte ouverte au piratage des cartes dont les 

1 0 fonctionnalit§s peuvent etre copiees ou simulees sur d'autres cartes. 

Le but de la presente invention est de proposer une methode de stockage s6curise 
de donnees dans une m6moire de manifere a §viter les contrefagons par analyse de 
son contenu. Un autre but conslste d limiter I'usure de la m§moire par une gestion 
amdlior^e des zones de lecture / §criture des donnees. 

15 Ce but est attaint par une m6thode de stockage d'une pluralite de blocs de donnees 
dans une memoire num6rique d semi-conducteurs r6inscriptible pilotee par un 
gestionnaire de m6moire caracteris6e par les 6tapes suivantes: 

- determiner al§atoirement une zone disponible, 

- stocker le bloc de donnees dans la zone ainsi choisle. 

20 On entend par zone disponible une zone de la m6moire libre de donnees ou qui 
contient des donn6es remplagables par de nouvelles comme dans le cas d'une mise 
a jour par exemple. 

La methods selon I'invention permet le stockage de blocs de donn6es dans des 
emplacements de m6moire toujours diff6rents m§me si le programme effectue une 

25 suite d'operations identiques. Par exemple une operation de d6blt de 10 unites sur 
une carte n'aura pas le m§me effet sur la structure du contenu de la m6moire d 
chaque execution du meme d§bit. De plus deux cartes identiques qui exScutent une 
operation identique auront une structure du contenu de leur m6moire completement 
differente. Ainsi une analyse des donnees d'une carte ne permet pas de reproduire 

30 une image des operations de la premiere carte sur I'autre et vice versa. 
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^ En plus de I'aspect securite, la m6thode de rinvention permet, gr§ce S la lecture / 
6criture dans des zones cholsies al6atoirement, una meilleure r6partitlon de I'usure 
de la m6molre. II n'y aura done pas de regions dans la memoire qui s'usent plus 
rapidement que d'autres comme dans le cas oCi de nombreux cycles de lecture / 
5 6critur« de donn6es s'effectuent toujours § un endrolt r6serve dans la m6moire. 

Le choix al§atoire d'une zone memoire disponible peut s'effectuer selon plusleurs 
variantes: 

1- Le r^sultat obtenu apr§s I'exploratlon de la m6moire constitue une liste d'adresses 
cbrrespondant § des zones disponlbles. Cette liste est conserv6e temporalrement 
10 dans une m6moire vive, Une adresse est ensuite choisie al6atoirement dans cette 
liste, puis le bloc de donnees est stocks dans la zone de la memoire indiqu6e par 
cette adresse. Une variante de cette methode consiste d maintenir en permanence 
une table des zones disponlbles et de choisir une adresse al§atoirement parmi 
celles-ci. 

15 2- L'exploration de la memoire d^temnine le nombre maximum de zones disponlbles. 
Un choix al6atoire d'un nombre n compris entre 1 et au le nombre de zones trouvees 
d§signe la zone oQ le bloc doit etre stocks. Par exemple 20 zones disponibles sont 
trouv§es, le choix al§atoire d'un nombre compris entre 1 et 20 donne 8, le bloc est 
alors stocke dans ia 8^™ zone disponible. 

20 3- Un nombre N est determine al6atoirement entre 1 et le nombre maximum de 
zones possibles. Le gestionnaire de memoire cherche s^quentiellement la N*'"® zone 
disponible et si la fin de la m6moire est atteinte avant que cette zone ne soit trouvee, 
le gestionnaire reprend la recherche depuis le d6but de ia memoire jusqu'a ce que la 
ivj6me 2one dlsponible solt trouvee. 

25 L'invention sera mieux comprise gr§ce ^ la description detaillee qui va suivre et qui 
se rSfdre aux dessins annexes qui sont donn6s ^ titre d'exemple nullement limitatif, a 
savoir. 

La figure 1 montre le stockage de blocs de donn§es de longueur 6gale dans une 
portion de m6molre. 

30 La figure 2 montre le stockage de blocs de longueur variable. 
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La figure 3 illustre le stockage de blocs en tenant compte d'un pas predetennin6. 

La figure 1 illustre un cas oO ies blocs de donnees ont tous une longueur I egale. lis 
sont m§moris6s al^atoirement dans des zones disponibles dont ia longueur 
correspond a un multiple de la longueur d'un bloc a m6moriser. Par exemple Ies 
5 blocs ont tous une longueur de 10 octets, lis pourront §tre r6partis au hasard dans 
des emplacements de 10, 20, 30, 40, etc. octets. La zone disponible peut §tre plus 
grande que le bloc d m6moriser. Par exemple un bloc de 10 octets B8 peut §tre 
plac§ dans un espace e2 de 30 octets et avec un d6calage de 20 octets par rapport 
au debut de I'emplacement disponible. c'est-a-dire a 20 octets du bloc precedent B5. 

10 Lors du stockage d'un nouveau bloc Bn, selon la premiere variante de Tinvention, le 
gestionnaire de mSmoire va explorer la memoire et en dSduire les adresses 
disponibles de e1, e2,1, e2,2, e3 et e4 6tant entendu que I'espace e2 permet de 
stocker deux blocs de longueur fixe. Une fois ces adresses determin§es, une 
variable aleatoire peut etre utilis6e pour definir I'adresse de la zone disponible ou 

15 sera stocke le bloc Bn. 

Selon la seconde variante, le gestionnaire trouve 5 zones disponibles dont la 
longueur correspond a celle des blocs a stocker. Un choix au hasard d'un nombre 
compris entre 1 et 5 donne 3, le bloc Bn sera done stocke dans la 3^"^® zone, c'est-^- 
dire dans e2,2. 

20 Selon la troisieme variante, le nombre de maximum de zones disponibles Z est 13. 
Le gestionnaire determine aleatoirement un nombre N entre 1 et 13, par exemple 8 
puis il parcourt ia memoire pourtrouver la 8^™ place disponible. Une premiere passe 
permet de reveler que 5 zones sont disponibles et une seconde passe depuis le 
debut detenmine que remplacement e2,2 (le 3^""^) correspond a la 8^""® place. En 

25 r§sum6, si le nombre aleatoire N determine est plus grand que le nombre de places 
disponibles P, le rang de Tespace libra est ddfini par le nombre aleatoire N modulo le 
nombre de places P disponibles. Ici dans Texemple, N=8 etant plus grand que P=5, 
alors le bloc sera stocke a la place 8 modulo 5 = 3^"^^ place. Dans le cas particulier 
ou N modulo P donne 0, le bloc peut dtre piac6 d la premiere ou a la derni^re place. 

30 Selon une autre variante, le nombre aleatoire N peut §tre red6fini jusqu'a obtenir une 
valeur N modulo P differente de zero. 




La figure 2 a) repr^sente le cas oD les blocs ont une longueur variable et sont 
s6par6s ou non par des zones llbres. Far exemple un bloc B2 de 20 octets debute a 
5 octets du bloc pr6c^ent et se termlne 5 octets avant le bloc B4. Les zones ou 
espaces libres el et e2 autour de B2 pourront §tre occup§s si 82 et 84 par exemple 
doivent etre remplaces. II en va de m§me pour tous les autres espaces libres qui 
sont soit occup6s, soit se d^placent lors du stockage de nouveaux blocs Bn a la 
place des pr^c6dents. 

Un nouveau bloc Bn pounra §tre stock§ dans les espaces libres restants ou se 
substituer S un ou plusieurs blocs dej§ presents et devenus inutiles. L'espace ainsi 
Iib6r§ pennet le stockage de plusieurs blocs plus petlts ou d'un bloc plus grand 
occupant tout ou partie de l'espace. Les figures b) et c) montrent un exemple de 
mise d jour: un nouveau bloc B12 a §t6 stocke dans l'espace libre e4. B10 est 
remplac^ par un bloc B1 1 plus grand occupant ainsi tout l'espace e9 Iib6r^ entre B7 
et 89. Les blocs B2 et 84 ont 6td remplac6s par B13 occupant la molti6 de l'espace 
elO Iib6r§. Le nouvel espace libre e11 ainsi cre§ sera exploit6 lors d'un prochain 
stockage de blocs. 

Selon une autre variante de la methode de I'invention illustrde par la figure 3, le 
programme determine une longueur courante m des blocs de donnSes d m^moriser. 
Cette valeur peut con-espondre ^ la longueur la plus fi'^quente des blocs ou dans 
certains cas a la longueur moyenne des blocs. Apr^s le choix al6atoire de la zone de 
stockage disponible, le bloc sera m6moris6 soit directement d la suite d'un bloc d6jd 
present dans le cas oD ce bloc est de longueur dgale ou superieure a cette longueur 
m, soit avec un d6calage de n octets afin que la longueur du bloc et du d§calage n 
soit §gale ^ la longueur m. Cette variante permet, lors de I'effacement de ce bloc, de 
liberer un espace qui sera tr6s rapldement utilise. Sans ce d^calage pr6vu lors du 
stockage, la place Iib6ree par ce bloc aura tr§s peu de chance d'§tre r^utilisee. 

Selon notre exemple la longueur courante m des blocs est de 15 octets, les blocs ont 
des longueurs variant entre 5 et 20 octets. Deux cas se pr6sentent: 

Si la longueur du bloc Bn d stocker est plus petite que la longueur m courante, Bn 
est stock6 a un pas m du bloc pr§c6dent de fagon d laisser un espace libre §gal § la 
difference entre m et la longueur de Bn. Selon I'exemple ci-dessus, un bloc de 10 



octets se place a 15-10 = 5 octets du bloc prec6dent. La figure 3 a) montre des blocs 
s6par6s par des zones disponibles. Dans la figure 3 b). un bloc B6 est stock6 dans 
respace libre e2. la longueur de B6 6tant plus petite que la longueur courante m. B6 
se place ^ un pas m a partir du bloc pr6c6dent 82. L'espace e5 entre 82 et 86 
6quivaut ^ la difference de longueur entre m et la longueur de 86. 

Si la longueur du bloc 8n ^ stocker est plus grande ou §gale k la longueur.m 
courante. Bn se place immediatement apres le bloc pr6c6dent. Dans la figure 3 b). 
87 est plus grand que la valeur m. il se place done dans e4 k la suite de 85 sans 
laisser d'espace libre entre eux. 

La m6thode selon I'invention peut aussi s'appllquer k des memoires plus Importantes 
ayant une structure en forme de table ou de matrice pemiettant un acc§s direct aux 
blocs de donnees. Des pointeurs definissent dans ce cas les emplacements 
disponibles dans la m6moire. Ces demiers sont cholsis al6ato.rement avant le 
stockage des blocs de donnees dans la m6moire. 

Les donnees dont les blocs ont 6t6 stock6s selon la m6thode de I'invention peuvent 
gtre reconstituees par I'analyse. soit des identificateurs contenus dans les ent§tes 
des blocs, soit des adresses de chaque bloc contenues dans une table 
pr^alablement m6moris§e. 



REVENDICATIONS 



1 . Methode de stockage d'une pluralite de blocs de donn^es dans une memoire 
numSrique ^ semi-conducteurs r^inscriptible pilot^e par un gestionnaire de memoire 
caractdrisee par les §tapes suivantes: 

- determiner al^atoirement une zone disponible, 

- stocker ie bioc de donn^es dans la zone ainsi choisie. 

2. Methode selon la revendication 1 caractdris^e en ce qu'elle comprend une 
etape pr^aiable d'exploration de la memoire effectuee par Ie gestionnaire, ladite 
exploration determinant les zones disponibles. 

3. Methode selon la revendication 2 caraoterisee en ce que Ie rdsuitat obtenu 
aprds Texploration de la memoire constitue une liste d'adresses de zones disponibles . 
conservee temporairement dans une memoire, une adresse est ensuite choisie , 
aleatoirement dans ladite iiste, puis Ie bloc de donnees est stocke dans la zone de la 
memoire indiquee par cette adresse. 

4. Methode selon les revendication 2 caraoterisee en ce que Texploration de la. 
memoire determine Ie nombre de zones disponibles, un choix aieatoire d'un nombre 
compris entre 1 et Ie nombre de zones trouve designe la zone ou Ie bloc doit etre 
stocke. 

5. Methode selon Ie revendication 1 caraoterisee en ce qu'un nombre N est 
determine aleatoirement compris 1 et Ie nombre maximum de zones disponibles 
possibles, Ie gestionnaire de memoire cherche s6quentiellement la N^"^® zone 
disponible et si la fin de la memoire est atteinte avant que ladite zone ne soit 
trouvee, Ie gestionnaire reprend la recherche depuis Ie debut de la memoire jusqu'd 
ce que la N^"^® zone disponible soit trouvee. 

6. Methode selon les revendications 1 S 5 caraoterisee en ce que les blocs sont 
de longueur variable, Ie stockage d'un bloc dans la memoire s'effectue dans une 
zone disponible de longueur egale ou superieure a la longueur du bloc. 



7. Methode selon les revendlcatlons 1 ^ 5 caract6ris6e en ce que les blocs de 
donn6es sont tous de m§me longueur, les zones de memoire disponibles ayant une 
longueur 6gale ou sup6rieure d un multiple de la longueur des blocs. 

8. M6thode selon les revendlcatlons 1 & 6 caract6ris6e en ce qu'elle comporte 
une 6tape prealable de determination de la longueur courante m des blocs d 
m^moriser. les blocs Bn de longueur plus petite que ladlte valeur courante sont 
stockes ^ un pas m du bloc precedent de fagon a laisser un espace libre egal S la 
difference entre la longueur courante (m) et la longueur du bloc (Bn), les blocs (Bn) 
de longueur egale ou plus grande que la longueur courante (m) sont stockds 
imm6diatement aprSs le bloc precedent. 

9. Methode selon la revendication 1 caracterisee en ce que la memoire a une 
stmcture en forme de table pennettant un acces direct aux donnees au moyen de 
pointeurs. lesdits pointeurs sont choisis aieatoirement avant le stockage des blocs 
de donnees dans la memoire. 
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ABREGE 



La presente invention d6crit une m6thode de stockage d'une pluralite de blocs de 
donn6es dans une memoire num6rique d seml-conducteurs r6inscriptible pllot6e par 
un gestlonnaire de m6moire caract6rls6e par les Stapes suivantes: 

5 - ddtenmlner alSatoirement une zone disponible, 

- stocker le bloc de donnas dans la zone ainsi choisie. 

Cette methode de stockage de donnies s'applique de pr6ference aux cartes d puce 
at ^ des modules 6lectroniques similaires. Elle emp§che la reproduction des 
fonctlonnalitSs de la carte suite a une analyse du contenu de la m6moire. De plus, 
10 elle assure une meilleure repartition de I'usure de la m6moire. 
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